105 research outputs found

    Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

    Full text link
    We present some techniques for planning in domains specified with the recent standard language PDDL2.1, supporting 'durative actions' and numerical quantities. These techniques are implemented in LPG, a domain-independent planner that took part in the 3rd International Planning Competition (IPC). LPG is an incremental, any time system producing multi-criteria quality plans. The core of the system is based on a stochastic local search method and on a graph-based representation called 'Temporal Action Graphs' (TA-graphs). This paper focuses on temporal planning, introducing TA-graphs and proposing some techniques to guide the search in LPG using this representation. The experimental results of the 3rd IPC, as well as further results presented in this paper, show that our techniques can be very effective. Often LPG outperforms all other fully-automated planners of the 3rd IPC in terms of speed to derive a solution, or quality of the solutions that can be produced

    Plan stability: replanning versus plan repair

    Get PDF
    The ultimate objective in planning is to construct plans for execution. However, when a plan is executed in a real environment it can encounter differences between the expected and actual context of execution. These differences can manifest as divergences between the expected and observed states of the world, or as a change in the goals to be achieved by the plan. In both cases, the old plan must be replaced with a new one. In replacing the plan an important consideration is plan stability. We compare two alternative strategies for achieving the {em stable} repair of a plan: one is simply to replan from scratch and the other is to adapt the existing plan to the new context. We present arguments to support the claim that plan stability is a valuable property. We then propose an implementation, based on LPG, of a plan repair strategy that adapts a plan to its new context. We demonstrate empirically that our plan repair strategy achieves more stability than replanning and can produce repaired plans more efficiently than replanning

    Machine learning techniques for MRI feature-based detection of frontotemporal lobar degeneration

    Get PDF
    Making a diagnosis of neurodegenerative diseases at an early stage is one of the most significant challenges of modern neuroscience. Although this family of diseases remains without a cure, the effectiveness of their medical treatment largely relies on the timing of their detection. For certain groups of diseases, such as Fronto-Temporal Dementia (FTD), trained professionals can effectively reach a correct diagnosis through the visual analysis of Magnetic Resonance Imaging, in its functional (fMRI) or raw (MRI) version. However, this operation is time-consuming and may be subject to personal interpretation. In this paper, we explore the performance of a group of machine learning algorithms to formulate a correct FTD diagnosis, in order to provide medical professionals with a supporting tool. The dataset consists of MRI data acquired on 30 subjects, and the experiments are carried out by investigating different fMRI techniques based on a Multi-Voxel Pattern Analysis (MVPA) approach. The results obtained show high accuracy in identifying FTD in elderly patients when Support Vector Machine and Random Forest techniques are used, with outcomes varying based on the fMRI methods

    Using verbal autopsy to measure causes of death: the comparative performance of existing methods

    Get PDF
    Background: Monitoring progress with disease and injury reduction in many populations will require widespread use of verbal autopsy (VA). Multiple methods have been developed for assigning cause of death from a VA but their application is restricted by uncertainty about their reliability. Methods: We investigated the validity of five automated VA methods for assigning cause of death: InterVA-4, Random Forest (RF), Simplified Symptom Pattern (SSP), Tariff method (Tariff), and King-Lu (KL), in addition to physician review of VA forms (PCVA), based on 12,535 cases from diverse populations for which the true cause of death had been reliably established. For adults, children, neonates and stillbirths, performance was assessed separately for individuals using sensitivity, specificity, Kappa, and chance-corrected concordance (CCC) and for populations using cause specific mortality fraction (CSMF) accuracy, with and without additional diagnostic information from prior contact with health services. A total of 500 train-test splits were used to ensure that results are robust to variation in the underlying cause of death distribution. Results: Three automated diagnostic methods, Tariff, SSP, and RF, but not InterVA-4, performed better than physician review in all age groups, study sites, and for the majority of causes of death studied. For adults, CSMF accuracy ranged from 0.764 to 0.770, compared with 0.680 for PCVA and 0.625 for InterVA; CCC varied from 49.2% to 54.1%, compared with 42.2% for PCVA, and 23.8% for InterVA. For children, CSMF accuracy was 0.783 for Tariff, 0.678 for PCVA, and 0.520 for InterVA; CCC was 52.5% for Tariff, 44.5% for PCVA, and 30.3% for InterVA. For neonates, CSMF accuracy was 0.817 for Tariff, 0.719 for PCVA, and 0.629 for InterVA; CCC varied from 47.3% to 50.3% for the three automated methods, 29.3% for PCVA, and 19.4% for InterVA. The method with the highest sensitivity for a specific cause varied by cause. Conclusions: Physician review of verbal autopsy questionnaires is less accurate than automated methods in determining both individual and population causes of death. Overall, Tariff performs as well or better than other methods and should be widely applied in routine mortality surveillance systems with poor cause of death certification practices. © 2014 Murray et al.; licensee BioMed Central Ltd

    Sheep Updates 2007 - part 4

    Get PDF
    This session covers eight papers from different authors: GRAZING 1. The impact of high dietary salt and its implications for the management of livestock grazing saline land, Dean Thomas, Dominique Blache, Dean Revell, Hayley Norman, Phil Vercoe, Zoey Durmic, Serina Digby, Di Mayberry, Megan Chadwick, Martin Sillence and David Masters, CRC for Plant-based Management of Dryland Salinity, Faculty of Natural & Agricultural Sciences, The University of Western Australia, WA. 2. Sustainable Grazing on Saline Lands - outcomes from the WA1 research project, H.C. Norman1,2, D.G. Masters1,2, R. Silberstein1,2, F. Byrne2,3, P.G.H. Nichols2,4, J. Young3, L. Atkins1,2, M.G. Wilmot1,2, A.J. Rintoul1,2, T. Lambert1,2, D.R. McClements2,4, P. Raper4, P. Ward1,2, C. Walton5 and T. York6 1CSIRO Centre for Environment and Life Sciences, Wembley, WA 2CRC for Plant-based Management of Dryland Salinity. 3School of Agricultural and Resource Economics, University of Western Australia. 4Department of Agriculture and Food WA. 5Condering Hills, Yealering. 6Anameka Farms, Tammin. MEAT QUALITY 3. Development of intramuscular fat in prime lambs, young sheep and beef cattle, David Pethick1, David Hopkins2 and Malcolm McPhee3,1School of Veterinary and Biomedical Sciences, Murdoch University, Murdoch, WA, 2NSW Department of Primary Industries, Cowra, NSW,3NSW Dept. of Primary Industries, University of New England, Armidale, NSW, 4. Importance of drinking water temperature for managing heat stress in sheep, Savage DB, Nolan JV, Godwin IR, Aoetpah A, Nguyen T, Baillie N and Lawler C University of New England, Armidale, NSW, Australia EWE MANAGEMENT TOOLS 5. E - sheep Management of Pregnant Merino Ewes and their Finishing Lambs, Ken GeentyA, John SmithA, Darryl SmithB, Tim DyallA and Grant UphillA A Sheep CRC and CSIRO Livestock Industries, Chiswick, NSW B Turretfield Research Station, SARDI, Roseworthy, SA 6. Is it important to manage ewes to CS targets? John Young, Farming Systems Analysis Service, Kojonup, WA MULESING 7. Mulesing accreditation - Vital for Wool\u27s Future, Dr Michael Paton, Department of Agriculture and Food WA, 8. Mulesing Alternatives, Jules Dorrian, Affiliation Project Manager Blowfly Control Australian Wool Inovatio

    Global, regional, and national disability-adjusted life years (DALYs) for 306 diseases and injuries and healthy life expectancy (HALE) for 188 countries, 1990-2013: Quantifying the epidemiological transition

    Get PDF
    Background The Global Burden of Disease Study 2013 (GBD 2013) aims to bring together all available epidemiological data using a coherent measurement framework, standardised estimation methods, and transparent data sources to enable comparisons of health loss over time and across causes, age-sex groups, and countries. The GBD can be used to generate summary measures such as disability-adjusted life-years (DALYs) and healthy life expectancy (HALE) that make possible comparative assessments of broad epidemiological patterns across countries and time. These summary measures can also be used to quantify the component of variation in epidemiology that is related to sociodemographic development. Methods We used the published GBD 2013 data for age-specific mortality, years of life lost due to premature mortality (YLLs), and years lived with disability (YLDs) to calculate DALYs and HALE for 1990, 1995, 2000, 2005, 2010, and 2013 for 188 countries. We calculated HALE using the Sullivan method; 95% uncertainty intervals (UIs) represent uncertainty in age-specific death rates and YLDs per person for each country, age, sex, and year. We estimated DALYs for 306 causes for each country as the sum of YLLs and YLDs; 95% UIs represent uncertainty in YLL and YLD rates. We quantified patterns of the epidemiological transition with a composite indicator of sociodemographic status, which we constructed from income per person, average years of schooling after age 15 years, and the total fertility rate and mean age of the population. We applied hierarchical regression to DALY rates by cause across countries to decompose variance related to the sociodemographic status variable, country, and time. Findings Worldwide, from 1990 to 2013, life expectancy at birth rose by 6·2 years (95% UI 5·6-6·6), from 65·3 years (65·0-65·6) in 1990 to 71·5 years (71·0-71·9) in 2013, HALE at birth rose by 5·4 years (4·9-5·8), from 56·9 years (54·5-59·1) to 62·3 years (59·7-64·8), total DALYs fell by 3·6% (0·3-7·4), and age-standardised DALY rates per 100 000 people fell by 26·7% (24·6-29·1). For communicable, maternal, neonatal, and nutritional disorders, global DALY numbers, crude rates, and age-standardised rates have all declined between 1990 and 2013, whereas for non-communicable diseases, global DALYs have been increasing, DALY rates have remained nearly constant, and age-standardised DALY rates declined during the same period. From 2005 to 2013, the number of DALYs increased for most specific non-communicable diseases, including cardiovascular diseases and neoplasms, in addition to dengue, food-borne trematodes, and leishmaniasis; DALYs decreased for nearly all other causes. By 2013, the five leading causes of DALYs were ischaemic heart disease, lower respiratory infections, cerebrovascular disease, low back and neck pain, and road injuries. Sociodemographic status explained more than 50% of the variance between countries and over time for diarrhoea, lower respiratory infections, and other common infectious diseases; maternal disorders; neonatal disorders; nutritional deficiencies; other communicable, maternal, neonatal, and nutritional diseases; musculoskeletal disorders; and other non-communicable diseases. However, sociodemographic status explained less than 10% of the variance in DALY rates for cardiovascular diseases; chronic respiratory diseases; cirrhosis; diabetes, urogenital, blood, and endocrine diseases; unintentional injuries; and self-harm and interpersonal violence. Predictably, increased sociodemographic status was associated with a shift in burden from YLLs to YLDs, driven by declines in YLLs and increases in YLDs from musculoskeletal disorders, neurological disorders, and mental and substance use disorders. In most country-specific estimates, the increase in life expectancy was greater than that in HALE. Leading causes of DALYs are highly variable across countries. Interpretation Global health is improving. Population growth and ageing have driven up numbers of DALYs, but crude rates have remained relatively constant, showing that progress in health does not mean fewer demands on health systems. The notion of an epidemiological transition - in which increasing sociodemographic status brings structured change in disease burden - is useful, but there is tremendous variation in burden of disease that is not associated with sociodemographic status. This further underscores the need for country-specific assessments of DALYs and HALE to appropriately inform health policy decisions and attendant actions

    Biosynthetic potential of the global ocean microbiome

    Get PDF
    8 pages, 4 figures, supplementary information https://doi.org/10.1038/s41586-022-04862-3.-- This Article is contribution number 130 of Tara OceansNatural microbial communities are phylogenetically and metabolically diverse. In addition to underexplored organismal groups1, this diversity encompasses a rich discovery potential for ecologically and biotechnologically relevant enzymes and biochemical compounds2,3. However, studying this diversity to identify genomic pathways for the synthesis of such compounds4 and assigning them to their respective hosts remains challenging. The biosynthetic potential of microorganisms in the open ocean remains largely uncharted owing to limitations in the analysis of genome-resolved data at the global scale. Here we investigated the diversity and novelty of biosynthetic gene clusters in the ocean by integrating around 10,000 microbial genomes from cultivated and single cells with more than 25,000 newly reconstructed draft genomes from more than 1,000 seawater samples. These efforts revealed approximately 40,000 putative mostly new biosynthetic gene clusters, several of which were found in previously unsuspected phylogenetic groups. Among these groups, we identified a lineage rich in biosynthetic gene clusters (‘Candidatus Eudoremicrobiaceae’) that belongs to an uncultivated bacterial phylum and includes some of the most biosynthetically diverse microorganisms in this environment. From these, we characterized the phospeptin and pythonamide pathways, revealing cases of unusual bioactive compound structure and enzymology, respectively. Together, this research demonstrates how microbiomics-driven strategies can enable the investigation of previously undescribed enzymes and natural products in underexplored microbial groups and environmentsThis work was supported by funding from the ETH and the Helmut Horten Foundation; the Swiss National Science Foundation (SNSF) through project grants 205321_184955 to S.S., 205320_185077 to J.P. and the NCCR Microbiomes (51NF40_180575) to S.S.; by the Gordon and Betty Moore Foundation (https://doi.org/10.37807/GBMF9204) and the European Union’s Horizon 2020 research and innovation programme under grant agreement no. 101000392 (MARBLES) to J.P.; by an ETH research grant ETH-21 18-2 to J.P.; and by the Peter and Traudl Engelhorn Foundation and by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement no. 897571 to C.C.F. S.L.R. was supported by an ETH Zurich postdoctoral fellowship 20-1 FEL-07. M.L., L.M.C. and G.Z. were supported by EMBL Core Funding and the German Research Foundation (DFG, Deutsche Forschungsgemeinschaft, project no. 395357507, SFB 1371 to G.Z.). M.B.S. was supported by the NSF grant OCE#1829831. C.B. was supported by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement Diatomic, no. 835067). S.G.A. was supported by the Spanish Ministry of Economy and Competitiveness (PID2020-116489RB-I00). M.K. and H.M. were funded by the SNSF grant 407540_167331 as part of the Swiss National Research Programme 75 ‘Big Data’. M.K., H.M. and A.K. are also partially funded by ETH core funding (to G. Rätsch)With the institutional support of the ‘Severo Ochoa Centre of Excellence’ accreditation (CEX2019-000928-S)Peer reviewe

    Global and national burden of diseases and injuries among children and adolescents between 1990 and 2013 findings from the global burden of disease 2013 study

    Get PDF
    IMPORTANCE: The literature focuses on mortality among children younger than 5 years. Comparable information on nonfatal health outcomes among these children and the fatal and nonfatal burden of diseases and injuries among older children and adolescents is scarce. OBJECTIVE: To determine levels and trends in the fatal and nonfatal burden of diseases and injuries among younger children (aged < 5 years), older children (aged 5-9 years), and adolescents (aged 10-19 years) between 1990 and 2013 in 188 countries from the Global Burden of Disease (GBD) 2013 study. EVIDENCE REVIEW: Data from vital registration, verbal autopsy studies, maternal and child death surveillance, and other sources covering 14 244 site-years (ie, years of cause of death data by geography) from 1980 through 2013 were used to estimate cause-specific mortality. Data from 35 620 epidemiological sources were used to estimate the prevalence of the diseases and sequelae in the GBD 2013 study. Cause-specific mortality for most causes was estimated using the Cause of Death Ensemble Model strategy. For some infectious diseases (eg, HIVinfection/AIDS, measles, hepatitis B) where the disease process is complex or the cause of death data were insufficient or unavailable, we used natural history models. For most nonfatal health outcomes, DisMod-MR2.0, a Bayesian metaregression tool, was used to meta-analyze the epidemiological data to generate prevalence estimates. FINDINGS: Of the 7.7 (95 uncertainty interval UI, 7.4-8.1) million deaths among children and adolescents globally in 2013,6.28 million occurred amongyounger children, 0.48 million among older children, and 0.97 million among adolescents. In 2013, the leading causes of death were lower respiratory tract infections amongyounger children (905 059 deaths; 95% UI, 810 304-998125), diarrheal diseases among older children (38 325 deaths; 95% UI, 30 365-47 678), and road injuries among adolescents (115186 deaths; 95% UI, 105185-124 870). Iron deficiency anemia was the leading cause of years lived with disability among children and adolescents, affecting 619 (95% UI, 618-621) million in 2013. Large between-country variations exist in mortality from leading causes among children and adolescents. Countries with rapid declines in all-cause mortality between 1990 and 2013 also experienced large declines in most leading causes of death, whereas countries with the slowest declines had stagnant or increasing trends in the leading causes of death. In 2013, Nigeria had a 12% global share of deaths from lower respiratory tract infections and a 38% global share of deaths from malaria. India had 33% of the world's deaths from neonatal encephalopathy. Half of the world's diarrheal deaths among children and adolescents occurred injust 5 countries: India, Democratic Republic of the Congo, Pakistan, Nigeria, and Ethiopia. CONCLUSIONS AND RELEVANCE: Understanding the levels and trends of the leading causes of death and disability among children and adolescents is critical to guide investment and inform policies. Monitoring these trends over time is also key to understanding where interventions are having an impact. Proven interventions exist to prevent or treat the leading causes of unnecessary death and disability among children and adolescents. The findings presented here show that these are underused and give guidance to policy makers in countries where more attention is needed. Copyright 2016 American Medical Association. All rights reserved

    Kernel functions for case-based planning

    Get PDF
    Case-based planning can take advantage of former problem-solving experiences by storing in a plan library previously generated plans that can be reused to solve similar planning problems in the future. Although comparative worst-case complexity analyses of plan generation and reuse techniques reveal that it is not possible to achieve provable efficiency gain of reuse over generation, we show that the case-based planning approach can be an effective alternative to plan generation when similar reuse candidates can be chosen. In this paper we describe an innovative case-based planning system, called OAKplan, which can efficiently retrieve planning cases from plan libraries containing more than ten thousand cases, choose heuristically a suitable candidate and adapt it to provide a good quality solution plan which is similar to the one retrieved from the case library. Given a planning problem we encode it as a compact graph structure, that we call Planning Encoding Graph, which gives us a detailed description of the topology of the planning problem. By using this graph representation, we examine an approximate retrieval procedure based on kernel functions that effectively match planning instances, achieving extremely good performance in standard benchmark domains. The experimental results point out the effect of the case base size and the importance of accurate matching functions for global system performance. Overall, we show that OAKplan is competitive with state-of-the-art plan generation systems in terms of number of problems solved, CPU time, plan difference values and plan quality when cases similar to the current planning problem are available in the plan library. © 2010 Elsevier B.V. All rights reserved
    corecore